dominating set meaning in English
控制集
Examples
- Key agreement scheme for dynamic secure multicast based on connected dominating set
结构的动态安全组播密钥协商方案 - The dominate set with minimum vertices number is the minimum dominate set of g
所含顶点的个数达到最小的控制集叫做g的最小控制集 - We use 7 ( g ) to denote the vertices number of minimum dominate set , if r ( g ) < k , g is k ~ dominated
G的最小控制集中顶点的数目用叶p )来表示,当人g ) sk时, g叫做k控制的 - Let s c v ( g ] , if for all u v ( g ) / s , there is x 6 s such that ux e e ( g ) , then we call s is a dominate set of g
设sc门o ,如果对任意的。 e门存在xes使皿用o ,贝称s为g的一个控制集 - This survey paper seems to have set in motion the modern study of dominating sets in graphs . in 1990 , the number of references of this kind has increased quickly from 20 to 400
这类文献的数目发展到1990年,已经超过了400篇,而到1997年,更是达到了1000余篇的惊人数目,并且现在仍然保持着相当的速度不断发展。